RNS multiplication/sum-of-squares units

Digital signal processing and multimedia applications often profit from the use of a residue number system. Among the most commonly used moduli, in such systems, are those of 221 and 2þ 1 forms and among the most commonly used operations are multiplication and sum-of-squares. These operations are currently performed using distinct design units and/or consecutive machine cycles. Novel architectures for combined units that perform modulo 22 1/ diminished-1 modulo 2þ 1 multiplication or sum-of-squares depending on the value of a control signal are proposed.